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Abstract 



We consider the deformed Laguerre Ensemble H n = — Y,l/ 2 A m n A* n Si/ 2 in which 
Q H , m ' ' 

S n is a positive hermitian matrix (possibly random) and A m ^ n isanxra complex Gaus- 

sian random matrix (independent of £ n ), > c > 1. Assuming that the Normalized 

n 

Counting Measure of S n converges weakly (in probability) to a non-random measure 
with a bounded support we prove the universality of the local eigenvalue statistics 
in the bulk of the limiting spectrum of H n . 

^ ■ 1 Introduction. 

Universality is an important topic of the random matrix theory. It deals with statistical 
properties of eigenvalues of n x n random matrices on intervals whose length tends to zero 
as n — > oo. According to the universality conjecture these properties do not depend to 
large extent on the ensemble. The conjecture was proposed by Dyson in the early 60s. To 
formulate it we need some notations and definitions. Denote by Aj , . . . , the eigenvalues 
of the random matrix. Define the normalized eigenvalue counting measure (NCM) of the 



H 

matrix as 



N n (A) = ${\^e A,j = l,n}/n, N n (R) = 1, (1.1) ^CM 



where A is an arbitrary interval of the real axis. For many known random matrices the 
expectation N n = E{N n } is absolutely continuous, i.e., 

JV n (A) = / Pn (\)d\. (1.2) [ri^T 



The non-negative function p n in ill.'Zh is called the density of states. 

(n) 

Define also the A;-point correlation function R k by the equality: 



E \ Vki^h, ■ ■ ■ , >>j k ) \ = / V ? fc(Ai,...,A fc )i?[ n) (Ai,...,A fe )rfAi,...,(iA fc , (1.3) 



where Lp k : M fc — > C is bounded, continuous and symmetric in its arguments and the summa- 
tion is over all fc-tuples of distinct integers ji, ■ ■ ■ ,jk € {1, . . . , n}. Here and below integrals 
without limits denote the integration over the whole real axis. 



The behavior of N n as n — > oo is studied for many ensembles. It is shown that N n 
converges weakly to a non-random limiting measure N. The limiting measure is normalized 
to unity and as a rule is absolutely continuous 

N(R) = 1, N(A) = J p(X)dX. (1.4) [rt^T 

A 

The non-negative function p in ( 111.41) is called the limiting density of states of the ensemble. 
We will call the spectrum the support of N and define the bulk of the spectrum as 

bulkiV = {A|3(a, b) C suppiV : A G (a, b), inf p(/i) > 0}. 

/iS(a,fe) 

Then the universality hypothesis on the bulk of the spectrum says that for Ao G bulk N we 
have: 

(i) for any fixed k uniformly in £i, £2, ■ ■ ■ > £fc varying in any compact set in R 

n->oo (np n (Ao)) fe V Pn(A )^ Pn{M) 71 J J 

where 

d(x) = , (1.6) S 

TlX 

and i?£ an d p n are defined in fa and ( ill. 2 1) ; 

(ii) if 

E„,(A) = P{A; n VA^ = l,n}, (1.7) [glpp] 

is the gap probability, then 



lim E n 

n— >oo 



a 6 

^0 H 7T-\ — ) ^0 + 



p„(A )n p„(A )n_ 
where the operator S aj b is defined on L 2 [a, b] by the formula 

b 

S a ,bf(x)= / S(x -y)f{y)dy, 



det{l - -Vh (1.8) r^l 



and S is defined in ( IIT.6D . „, 

x ' We : 91 

Bulk universality was proved initially for ensembles with Gaussian entries (see TTrr Then 
at the end of 90's it was proved for ^nj^ar^ invar^an£ a en,|enibles of random matrices (known 
also as unitary matrix models) (I Tf^pTj ) ' end then for Wigner ensembj|e^^it^ some special 
distribution (see l|T7]j. Recently in the series of important papers was shown that 

local eigenvalue statistics for matrices with independent entries depends only on the first 
few moments of the distribution of entries. Hence, to prove the universality conjecture it 
suffices to prove it for the corresponding models with the same moments of the distribution of 
entries (e.g. for gaussian entries). These results solved the universality problem for Wigner 
ensemble with subexponential decay of entries. 

In this paper we consider the deformed Laguerre Ensemble, i.e. n x n matrices 

Hn — ~^n^ '' A m ,nA* m ^ n T,l/ 2 ', (1.9) 

fit 
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where S n is a positive Hermitian n x n matrix with eigenvalues {t^}™ =1 C R and A m ^ n is 
a n x m matrix, whose entries 9fta Q j and independent Gaussian random variables 

such that 

E{$ta aj } = E{%a aj } = 0, E{^ 2 a aj } = E{% 2 a aj } = -, a = T~n, j = T~m, (1.10) 



moreover 



m 

>c, 

n 



m, n — >• oo. 



Let 



g A,j 
alues 



,1 



1, n}/n. 

TUj) ^s studied well enough. Indeed, 



be the Normalized Counting Measure of eige 
The behavior of NCM for the ensemble 
it is easy to see that the spectral properties of matrices OOP and of the m x m matrices 
rrT 1 A* m n E n A™^are closely related. For example, if N n and are the Normalized Counting 
Measures of (ill. ID of these ensembles, then we have 



N* 



^ C m,n)°~0 + c m,n-^ni 



where <5 is the Dirac 5-function. For matrices m 1 A* mn Yi n A r 
r(P) 



(1.12) 

[4a r-Pa:67 
7J that if 



converges weakly with probability 1 to a non-random measure as n — > oo, then 
also converges weakly with probability 1 to a non-random measure N*. Moreover the 
Stieltjes transforms /* of iV* satisfies the equation 



r 



Hence, we have that ifJVn converges weakly to a non-random measure 

N (o) 

as n — > oo, 

then N n for matrices fllr.9p also converges weakly to a non-random measure N, and since 
according to flQ2p we have that 



tN<®(dt) 
l + tf(z) 



r(z) 



+ C l f{z) 



where / is the Stieltjes transforms of N, we obtain the equation 
1-cr 1 f f tN<®(dt) 



-1 



;i.i3) 



l + t(c-if(z) + (l-c-i)/z). 

The result on the local regime for the models of the type (ill. 9ft are much more pure. In 
the case E n = 1 the univers^lij;^ of the local regime (in the bulk and near the edges of the 
spectrum) was studied in pj. The bulk universality for the case S n = 1, m/n — > 1, but 

a - A <f>) , A W w 

§ studied in 
LSD with S r 



1 m,n 11 

entries, w. 
ensemble i 



ffay|siai^ e v^^|ind Am,n with i.i.d., but not necessary gaussian 



IhJ the limiting distribution of the largest eigenvalue for 



I + P, where P is a finite rank operator, was investigated. 



In the present paper we prove universality of the local bulk regime for random matrices 
9]) for a rather general class of E ra . The main result is the following theorem. 



Theorem 1. Let c < 1 and the eigenvalues {j^™' ) }™ =1 C (I 



r of s r 



m 



) be a collection 



of H.10\) . Assume that there exists a non-random 
such that for any finite interval A C K and for 



of random variables independent of A m 
measure N^ ' of a bounded support a G 
any e > 

lim Pi T) {|iV (0) (A) - Ni 0) (A)\ > e} = 0. 
Then for any A G bulk N the universality properties jr^5}) and ^78\) hold. 



1.11) 



sv 



eqv_f 



1.14) conpNO 



The paper is organizedas follows. In Section 2 we give ^J^OjOfg^ $p tgrn^inant formulas 
for correlation functions fllT.3p by the nie^h^d fj^m those of |T2, _ 13j. 'This formula coincide 

[15, Prop. 2.1], where the limiting distribution of the 



with formula for the kernel Km m in 



largest eigenvalue for ensemble fllT.91) for S n = / + P with finite rank perturbation P was 



investigated. Theorem Hi] will be proved in Section i Sh The method which is used for the 



limiting transition for the kernel issimfiar to that of |fuj. Section 4 deals with the proof of 
auxiliary statements for Theorem (Tj 

Note that we denote by C,Ci, etc. various constants appearing below, which can be 
different in different formulas. 



2 The determinant formulas. 

It is well known (see, e.g., frxj^that the correlation functions (jf.3p for the GUE n x n matrix 
can be written in the determinant form 

4 ra) (A 1; ...,A fc ) = det{K n (KX,)}l J=1 (2.1) 

with 

n-1 



s=0 



where {h s } s >o are orthonormal Hermite polynomials. We want to find analogs of these 
.grmiil^j. in_t^e_g.ase of random matrices ( II.9p . To do this we will use the method from 
1 121 fl3j . 'where the determinant formulas for deformed Gaussian Unitary Ensemble were 
derived. 

p:ker Proposition 1. Let H n be the random matrix defined in ( lu.gjj and be the correlation 
function jl.3\) . Then we have 

i4 n) (A l5 . . . , A fc ) = E^{det{K n (X u A,)}^}, (2.2) 

with 

*>™ - -^// exp tV n(^) (-) 

L to i~ l 

where Tj = 1/tj , L is a closed contour, encircling {Tj}™ =1 and oj is any closed contour 
encircling and not intersecting L. 

The symbol E^{. . .} here and below denotes the expectation with respect to the measure 
generated by E n . 

BaBenPe : 05 



Det 



Proof. The probability distribution P n (H n ) for ensemble (IIT.9P is given by (see,e.g.,|T5Jj 



P n (H n ) = ^ r e- mtT ^ lH ^det m - n H n , (2.4) f^T" 



where 



Z n = J e- mtx ^ Hn) det m - n H n dH n . (2.5) 



Let us first calculate Z n . Set 

E- 1 = VZLV , H n = V*XV (2.6) I change 



where L = diag (r 1; . . . , r n ), = , X = diag (xi, . . . , x n ) and Vo, Vj' are the matrices 
diagonalizing S" 1 and H n correspondingly. Then the differential dH n in (C.5p transforms to 

A 2 (X)dXd/i(V), where dX=f[ dxj, 

3=1 

n 

A(X) = Y[(xi - Xj) (2.7) [vdM 

i<3 

is a Vandermonde determinant, and /x(V) is the normalized to unity Haar measure on the 
unitary group U(n). Integral over the unitary group U(n) xan.be easily computed using the 
well-known Harish Chandra/Itsykson-Zuber formula (see |TT]7~Appendix 5) 

p:Its-Z Proposition 2. Let A and B be normal n x n matrices with eigenvalues {a,i}2=i> {&i}iLi? 
correspondingly. Then we have 

detlexpicL-fo,- jl" - . . 

ex V {trAU*BU}d^U) = A ^)A(B) ' (2 ' 8) |lts - Zub| 

where A (A) and A (5) are Vandermonde determinants for the eigenvalues of A and B. 

HjLs-Zub E 

Shifting VV^* — >■ V and using (112. 8 1) we have from (|B.5|) 

oo 

y det{e- mT ' a, *}?*_ 1 A(X) ™ 

z n = j — * — A ff J n g r^- ( 2 - 9 ) 

■ J=1 

Since the function under the integral here is symmetric of {xj}" =1 and m > n, we obtain 

/-m J] TjXj ™ 
e ^ A(X) \\xf- n dX 



A(L) 



o 



i=i 



oo A \" mm' 



n(m-n + /-l)! ( 2 - 10 ) 



A(L) 

Let us consider the function 



3 -~J I n 

o ) jl=1 n.{™>Tj] 

3=1 



U k (h,..., t k ) = E{tre <tlH » . . . tre itkH "}. 

to h 

Substituting expression (12. 4 j) we obtain 

U k (t u ...,t k ) = ^- [ e - mtr(s " lH " ) det m - n J ff n tre itlH " . . .tr e itkH " dh . . . dt k . (2.11) 
According to the definition of R. n ^ we have 



-^i^(-^i) • • • j ^k) — Jdti...dt k 



k e- lX ^-- lX ^U k (t 1 ,...,t k ). 



J gJiange J jjtia-Zub 

Doing the change ( 12. 6 1) and using ( 12. 8 1) we get 



k n I 00 

4 n) (Ai,...,A fc ) = ^^g(/ e ^ d *.)nf/ a; r nda; i 

k / n \ 

x det { e - m ^ ri }" l=1 A(X) JJ ^ e ,; '^ . (2.12) 



Since the integral in is symmetric function of {x;}™ =1 , we can write 

tfW-*> - z^m t n (/"*•) 

n V 7 ai,...,« fc =l s=l W ' 



II / x : ? dx i e 3=1 s=1 A ( X ) 



It is easy to see, that if some of ay's coincide (for example, a\ — ol% — . . . — ati), then the 



1-1 



integral over tx,...,ti in such term becomes S(x ai — Ai) Y[ ~ ^i+i) an d hence can be 



omitted for Aj 7^ A-,-. Therefore, integrating over t s for A» 7^ Aj we obtain 

(°° \ k 

r\ I S — 1 



_ fc 
— m J] XjTj-m J2 >^sT aa 

x e 3=1 A(X a ) 



where 



A(X a ) = A(X) 



j = 1, . . . , k 



and the sum is over all collection I a := {aj}^ =1 such that a» 7^ ay. Using A(X) = det[. 
and rewriting this integral as a determinant and computing integrals over Xj we get 



,/in-l 
j\j,l=0 



k 



4 n) (A 1; . . . , A fe ) = ^-YT-^ det > ( 2 - 13 ) no 

A™ _n+ ' _1 , j = a s for some s, 

P&=< + ^w™,™ (2-14) ^111 



where 



mr. 



. \m— n+l ' 



otherwise. 



Note that 



A 



m-n+1-1 _ (m — n + l — l)\m £ e muXa du 



2m J (mu) m ~ n+l 

U 

IR1 



where w is a closed contour encircling zero. Hence, (1271 3 p can be rewritten as 

n 

n\m k Y\(m - n + I - / k 

R ^,... M = E n S 



K s=0 



k k 



where 



< -' - 1 <l< '' {'I'llYn 1 

i T^T 1 ' ("S) 

]1 (mTj) m ]1 (mu s ) m 

j&Ia 8=1 



= 1 (ma,)" j = a s for some s, _ _ ■ — 

1 (mrj) n_/ , otherwise. ' L5z^ — 



It is easy to see that 
where 



m 



n(n-l)/2 



n(«.-«*) n ( r - r )nri 



3<l,j,l0 a 
1, «s < j, 

-1, a s > j. 



Using this we obtain 



def [n a V I! K - Ut) k 



*-D/»A(L) n (^-^)^r as -r/ 

I R9 1 7 n 

Thus, according to the residue theorem (lB7l5jl and (lb. 101) yield 

k k 
m J2 u a X s —m J2 ^st s * 



Rk\^ii • • • , A* 



n^n 



ClUe 



8=1 



2ni 



UK 

8=1 



fc(fc-i) s <i 

X(-l) 2 — 



n («• - u t ) n (* a - *?) n 

- — nn 



k k 

n n k - 

s=l p=l 



M s - Tj 



i 1 "S 

S = l J=l J 



(2.17) 



frac det 



(2.18) 



where Tj = l/t^\ L is a closed contours encircling {r J }™_ 1 an^L.u; is any closed contour 
encircling and not intersecting L. Now the identity (see (21[, Problem 7.3) 



fc(fc-l) s<t 
-1) 2 _ 



n («, - it*) n (*« - * P ) 



n ii{us-t p 

s=l p=l 



det 



i k 



1i s tp 



p,s=l 



JR. las t. Dfit K . 

and (jEfgf yield (E2| with lK5]) . 



□ 



3 Proof of Theorem H 
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f the lo^al bulk regime 
rjusing (lb. 21) and passing 



In this section we prove the universality conjecture (IITT5I) and 
of Hermitian random matrices f ill". 91) in the conditions of Theorem 
to the limit fall in (fa. 

Let us take some Aq, p(Ao) > 0, where p is defined in (lll.4|) . Putting in formula (IB".3p 

A = A + i/n and \i = A + r)/n, we get: 



n 



-K n (X + £/n, A + r]/n) 



4vr 2 



exp{m((A + ijn)u - (A + rj/ri)t)} t m -q u - r 3 - 



■u — £ 



W" " £ — To 

j=l 



dudt 



Ait 2 



L a; 



exp{m(5' n (M, Aq) - g n(*, A ))} 

(u-t) ' 1 • J 



Kerl 



where 



-1 n 



S n (z,\ ) = \ z-\nz+-^y^ln(z-T j )-S*, c m>n = — , r j = l/&\ (3.2) 



S_n 



J'=i 



and S* is a constant which will be chosen later (see Here L is a closed contour, 

jcir^cling Lr\|™ =1 and a; is any closed contour encircling and not intersecting L. Thus, 
"and (jl3.2p yield 



-if„(A + £/n, A + 77/71) = - 



where to simplify formulas below we denote 



Y y y J>i(i, u)dudt, 



L u 



•77 /j. \ exp{m(g n (n, A ) - g ra (t, A ))} ( ^_ 7?t)c 

j- n \z,u) — . . e 



We start from the following statement 



p:rav_sh Proposition 3. Set 



n ' t~ — z J 



(0) _ /- ivW(rft) 



r — z 



27ien we have under conditions of Theoremu. 



:1 



\\mV{\g£\z)-^\z)\>E} = Q 



(3.3) 



Ker 



(3.4) 



F cal 



(3.5) g_0,f_0 



(3.6) 



rav sh 



uniformly in z from compact set K in the upper half-plane. Moreover, the inverse assertion 
j jco^npjffl ^' e '' ^ W-ty ls va tid f or some compact set K in the upper half-plane, then we have 

|TSh:08 

The proof of the proposition is given, e.g., in \T0\~. 

Let us take the disk o = {z : \zq — z\ < E\} as the compact set K, where 

1-c- 1 



z = -c- V(A - iO) 



An 



(3.7) 



z_0 



Jpgv f |Si l-Ch:95 
with / defined in (111.13)) . Here we note that according to the result of |9] /(An — iO) exists 

and it is a continuous function for A > and 



Q Zo = _ c -i^/(A - jo) = c~ l np(\ ) > 0. 



(3.8) 



z rho 



sh 



Taking into account (13.6)) . we get that for any sufficiently small 5 > and for any e > 
there exists n such that for all n > Uq the event 



n e = {m a x\g£\z)-fW(z)\<e} 



(o), 



(3.9) 



0m e 



satisfies the condition 



Recall that P„ and E^ TJ correspond to the averaging with respect to E n . 



Pi T) {nf } < ^. 



According to the determinant formulas (ll2\2J) - (B2.3p . we have to prove that for any fcgN 



-K n (A + €i/np n (\ ), A + ij/np n (\ Q )) 



lim El r) <^ det 



where 5* is define in (IIT.6p . Consider the expression 
1 



det^fe-^)}" , (3.10) 



limr 



El r ) { det 



np n (Xo 



-K n (A + Hi/np n (\ ), A + £j/np n (\ )) 



-det{5(6-^)}- J=1 }- (3-11) 



razn int 



It is easy to see that to obtain 
1 



it suffices to prove that 



nPn(Ao) 



K n (A + £/np n (\ ), A + v/ n Pn(^o)) - , rj)S(£ - rj) 



np n (K 



-K n (A + £/np n (\o), A + T}/np n (\ )) 



< Ce, on fL 



<C, 



on 



(3.12) 



Un2 



where S and iT n are defined in (IH.6P and (13.31) respectively and a(£, rj) is some multiplier 
which vanishes during the calculation of the determinant in (12.21) . Indeed, choose sufficiently 

M r t | T-a7:ri int J QlIL e 

small e and 5 and split E„ {. . .} in (13. Hp mt c^two parts, the integral over f2 e of (ll3.!Jp and 
the integral over its complement. If we know (|B.12p . then the first integral is small because. 



Co- Hi : 53 

the difference of the determinants is small on In view of the Hadamard inequality 
Section 1.5) and the second line of ( IB. 12ft . we have 



det 



np n (X 



i=i \j=i 



-K n (A + £i/np n (\ ), A + ij/np n (\ )) 



*J=1 



npn(^o) 



K n (A + &/np n (A ), A + £j/np n (\o)) 



1/2 



<k k/2 C k . (3.13) ogr_det 



^esides^ ^det { S (& — £j)}£ 7=1 , with S of ( llr.6p . is bounded.^ Thus, the integral over VL^ 



;trrrj 



int 



111 



Isbounded by Cs\. Thus, we are 



.lip is bou nded by CS and hence we obtain that 
left to prove (Joz). 

To do this we will choose the contour L in (13. 3 p as some n-dependent contour L n . Consider 
the equation for z with a real parameter A > 

1 



V(z) := - + c -] n g n °\z) = X, 



(3.14) eqv_g_0_n 



where is defined in 



D Jpqy p;_0_n 

Equation ( 13.141) can be written as a polynomial equation of 
degree (n + 1) (if A > 0) and so it has (n + 1) roots. Consider If z — > Tj + 0, then 

V(z) — >■ — oo, if z — »■ r,- — 0, then V(z) — > +oo, and also if z — > +0, then V(z) —> +oo, 
if z — > —0, then V(z) — >■ — oo. Besides, V(^) — > +0, as z -)■ +oo (since c mj „ > 1) and 
V(z) — > —0, as z -> — oo. Thus, the graph of V(z) for 2; e R looks like in Fig.l. 



J pqy g n 

n — 1 roots of (113.14)) are always real and lying between Tj-s. If A is big enough, then all 
n + 1 roots are distinct and real. Let z n (X) be a root which tends to 0, as A — > oo. If A 
decreases, then at some A = A Cl two roots coincide and for A < A Cl the real root disappears 



andthe ( re n appear two complex roots - z n (X) and z n (X). Indeed, it is easy to see, that si 
(13.14)) "has not more than n + 1 roots, these coinciding roots are positive and smaller tl 
any Tj. Thus A Cl > 0, since for z* = z n (\ ci ) we have 



since 
than 



V{z* 



1 —in 1 

•2"* ft . Tn 

J=l J 



because z* > and Tj > for j = 1, .., n. Then z n (X) may be real again, than again 
complex, and so on, however, as soon as A becomes less then some A C2 > 0, z n (X) becomes 
again real (and it is real for any < A < A C2 ). Moreover, z n (X C2 ) is bigger that every Tj. 
Choose 



L n = {z E C : z = z n (X) : %z n {X) > 0, A > 0} 

U {z E C : z = Zn(\) : ^ n (A) > 0, A > 0} U S', (3.15) 

Jaqy g_0_n 

where S is a set of points z = z n {X) in which z n (X) becomes real. Since ( 13.141) always has 

k 

exactly n+1 roots, it is clear that the set of A's corresponding to z n (X) e L n is [J 1^, where 

i=i 

{Ij}j =l are non intersecting segments. It is easy to see also that the contour L n is closed 
and encircling {tj}^ =1 , and L n lies in the right half plane. In addition, we will use later that 
for real z V'(z) can change the sign only in the points of S'. 



To prove (13. 12D. let us prove first that 



n 



-K n (X + £/n, Xo + rj/n) -a(£,rj) 



sin(7rc m>n ?/„(Ao)(?7 - 0) 



-K n (A + £/n, A + rj/n) 
n 



tt(^ - 7}) 



< Ce, on Q F 



on fif , 



(3.16) 



where y n (X) = ^sz n (X), K n and fl £ are defined in 



and (RTTj, z n (X) is a root of 



which tends to +0, as A — > oo, and a(£, 77) is some multiplier which vanishes during the 
computation of the determinant in (JzTzj) . 

To do this we replace the integration over u; by the integration over u n , where 



{z e C : z = u(<p) = re l(p , <p E [0; 2tt)} (3.17) 



with r = |z n (An)|. Consider the contour oox of Fig.2, where 5 is small enough. It will be 

n -^limax om 



shown below (see Lemmas d yj) that L n and a; n has only two points of intersection: z„(Ao) 
and z„(A ). 



om n 




According to the residue theorem, we have 

2ni ■ exp {(£ — 77)tc mjn } , t is inside u;«5, 
F n {t } u)du=l 0, t is outside w 5 , 



w 5 



7TZ • exp {(£ - T})tCm,n} , t = Z n (X ) , Z n (X ) , 



I F caj 

where T n is defined in (Itl4j) . The sum of the integrals over the lines Qz = ±5 tends to 0, as 
S — > 0, hence we get after the limit 5^-0 



■Zn(Ao) 



j) j) J r n (t,u)du dt = J exp {(£ — r])tc m ^ n } dt 

= 4 „ r -l ^fAn^-nW. 8 " 1 ((£ ~ ^)^(A )c w , n ) 



(3.18) ptes" 



Taking into account that 



J-~ n (t,u)dudt = J J J r n (t,u)dudt — J J J r n (t,u)du dt 

and since the r.h.s. of fljffe]) is bounded (see Lemma frfjelow) , to prove ( j^Ttip it suffices to 
prove that 

j j\F n (t,u)\dudt<^ C c ei ™^ C £1 (3.19) [limp" 

L n uj n 

where ^Jt^u) is defined in fjj.^p . 



Now let us choose the constant in 



MS 



-1 n 



S* = 3? I X z n (X ) - lnz n (\ ) + ^^^ln(2; n (Ao) - r. 



1 :min_L 



1 :max_om 



(3.20) 

3=1 

I B n I T. n 

and study the behavior of the function $tS n (z n (\), Xq) of (lt3.2j) on the contours L n of (I3.1hp 
and u n of (jjj/p . 

I T. n 

Lemma 1. Let z £ L n of iS.l5\) and Qz > 0. Then for any set {t 3 -}j =1 G (M + ) n we /jane 

MS n (z n (\),\ ) >0 

an<i i/ie equality holds only at A = Ao- Moreover, the function dtS n (z n (X), Xq) is strictly 
increasing for X > Xq and strictly decreasing for A < Ao- 27ie same z's i>a/z'd for the lower 
part of L n , i.e., z G L n , 3z < 0. 

Lemma 2. Consider u G CJ n , > 0. T/ien we have for any set {rj}™ =1 G (]R + ) ri 

KS^u, A ) < -C\x - x \ 2 , 
where Xq = 3lz n (Xo), x = dtu. The same is valid for the lower part of u n . 

These lemmas yield that for t G L n , u G u> n and for any set {rj}™ =1 G (R + ) n 

R((S n (u,X )-S n (t,X )))<0, 



s* 



1 :prexp 



and the equality holds only ifw and t are both equal to z n (Xo) or z n (Xo). 
To estimate J-" n (t,M) of (13. 4p we use also 

Lemma 3. There exists an n-independent 5 > ^such ^hat for any X G Us(Xq) uniformly in 
{Tj}" =1 G (M + ) n £/ie solution z n (X) of equation admits the following bounds 

< d < x n (X) < C a , < d < |^„(A)| < C 2 . (3.21) 

where x n (X) = 3tz n (X) (here and below Ug(a) = (a — 5, a + §)). 

In particular, this means that for any set {rj}™ =1 G (M + ) ra the radius r of w n of (113. IV P 
satisfies the inequality 

< d < r < C 2 . (3.22) 

SUM. 

Now we split the integral in (111 Up into two parts 



preexp 



ineqv_r 



\ 



j> j) \j r n (t,u)\dudt = yy+y 



\J- n (t, u)\dudt 



(3.23) 



Int_sk 



l:dl kont 



iere^ is the part of L n where |x ra (A)| < A, x n (X) = 3ftz n (A) and J- n (t,u) is defined in 

The next lemma implies the bound for the length of L n 

Lemma 4. Let l(x) be the oriented length of L n between xq = x n (Ao) and x (l(x) > for 
x > xq). Then uniformly in {rj}™ =1 G (M + ) n l(x) admits the bound: 

\l{x x ) - l(x 2 )\ < Cx\xi - x 2 \ + C 2 (|xi| + \x 2 \) + C 3 . 

Moreover, if < x% < x 2 < C , j = 1, 2, then 



l(x 2 ) - l(xi) < Cy/X 2 - X]_. 



1 : int_okr 



J IiijL- sk 

To estimate the r.h.s. of (113. 23|) we use 

Lemma 5. There exists a constant 5 > such that for all {r J }" =1 C (IR + ) n and any x ^ 
U$(xo) we have 

dist{z n (x) , u n } > 5, 

where z n {x) is z n (X) which is expressed via x n (X) (we can do it according to js'ypf) ). 

Moreover, if L[ Xl<X2 ] is a part of L n between lines $lz = x\ and 3lz = x 2 , x = 3t,z n (X ) 
and \i* = min MS n (z, A ) (recall that Li* >0). Then for any {rj}] =1 E 

/ Lt d WA H<\ Ce ~ mi1 ^ 0<x 1 <x 2 <x /2, 
J J \Sn{t,u)\auat^ | Ce- m ^^x 2 -x 1 \\n(x 2 -x 1 )\, x /2 < x x < x 2 < C. 

(3.24) 

j JatL_.sk . 

Thus, the first integral in (IS.'2c5j) is bounded by C = C(A) (we split in two segments 

by the point x = Xq/2 and take the sum ^fthe^ bounds for this segments). 
l^To P/ove that the second integral in (p.25|) is bounded we consider the imaginary part of 
(lB q i r 4|L We get 



L otr 



(T 1 1 1 



n ^ 



where x n (X) = $tz n (X), y n (X) = Qz n (X). This and i\h.'/[\) yield for |^ n (A)| > A 



(3.25) 



cond 



^71 1 71 

-^2(\n\z n (X ) - Tj\ -\n\z n (X) -Tj\) = ~J2 

It It 

i=i j=i 



ln 



1 + 



(A ) - z n (X) 



Ti 



< 



1 \z n (X ) - Z n (X)\ 



i ^ MA) - r. 



^ £WAo) _,„ (A)l (lg_i_) 



1/2 



< 



Cm,n 1 2Vi (A )-^(A)| 

kn(A)| 



< c. 



I S* I raTiri log n : prexp . 

Using (II3T20I) . ( Il3.26j) and Lemma we obtain for z n G L n \ L„ 



(3.26) razn_log 



_1 n 



^^(^(A), A ) = A x n (A) - In | ^( A) | + V" In |z n (A) -r,-| - S* 

n ^— ' 



Moreover, it follows from 



Z/n 2 (A) > 



> A x n (A)-iln|^(A)| 2 + C. 



that there exists j such that 
1 . c„ 



> 



and hence 



WAl-^ + ^A) -4(A)+y2( A ) 
(c m ,„-l)^(A) <x r 2 t (A). 



Therefore, (113. 2 7 1) yields 



(3.27) ots_S_vsp 



(3.28) 



ineqv_y 



MS n (z n (X), A ) > A a; n (A) - d ln |x„(A)| + C 2 > 



A a;„(A) 



+ C, 



(3.29) 



ots S 



l:x' 



if |x n (A)J .>. 4a where A G N is big enough, but independent of {r,'}™ =1 and n. Besides 



1L: prexp 

Lemma yields for sufficiently big A 



< 



< 



\u-t\ ~ \$t.u-m\ ~ A-r 



< c. 



I] j^aiaddfflBay_r Jots S 

This, Lemmas E2T131 1 113.22]) and (113. 29 j) imply (recall that m/n = c mi „) 



oo 

<j) \J- n (t, u) \ dudt <C\ J t 



nxC2+C^n 



d l(x) 



L n \L£ u n 



: dl_kont 



dl_kont 



where l(x) is defined in Lemma fH and C'2 > 0. According to Lemma m we obtain for 
sufficiently big A and n 



fc+i 



-nC2X+C3n 



dl(x) 



j2 / e - nC2x+nC3 di( X ) 

k=A ~ 



< > < 

k=A 

for some d > 0. Thus 



nkC2+nC-j, 



[l{k + 1 ) - Z(Jfe)) < ^ e - nfcC2+nC3 (C 3 + C 4 A;) < e - 



-rid 



fc=A 



|J-" n (t, u)| du dt < e 
Jlntsk 



-nd 



(3.30) 



sec 



and we have proved the second line of 

Let us prove^now the first line of ( 13.19)) . Choose any sufficiently small 5 > and split 
the integral in (ll3.19|) into three parts 



6: int o pnt. A 
and (O)l) ). 



/ 



j) j) \J r n (t,u)\dudt = j) J + j) 



L n id' 



\J r n (t,u)\dudt 



(3.31) 



where U\ = {z n (X), z n {\) : A G Us(Xq)} and L„ is defined in fc.^31) . Use 

Lemma 6. For {rj}™ =1 G Q £ and for A G ^(Ao) with sufficiently small 5 we have 

0<d< |<(A)| <c 2 . 

IL: int ; o 

This lemma and Lemma E yield 



okr 



j J \F n (t,u)\dudt< j J \F n {t,u)\ < CVtflncT 1 , 



JTnt ski 

where U x is defined in fe.3l|l . d' = 0(5), L & , is a part of L n between the lines ?R,z = x n (Xo) + 5' 
and 3lz = x n (Ao) — 5' and 5 is small enough. 

To estimates the second integral in ( 13.81)') we need more information about the behavior 
of $t,S n (z, Aq) on L n . Consider the second derivative of $lS n (z, Aq). We have 



l:vt_pr Lemma 7. There exist C > and o~ > such that for {r 3 -}" =1 G £ 

^K(-5 n (z n (A),A ))<-C 

/or any A G J7&,(A ). 



int_A 



Int ski 



see 



IL: vt pr 

According to Lemma [7] and the equalities 



$tS n (z n (X ), A ) = 0, -^S n (z n (X), A ) 
is* j gi 

fT20p . and ( IET34P ) we obtain for any 8 < 5 



A=A 



&(-S n (z n (\),\ )) < -C (A n Ao)2 , A G ty(Ao). 



P :min_L 

Since the function (^(^(A), Aq)) is monotone for A ^ Aq (see Lemma |II]), we get 



3f?(-£ n (z n (A), Ac)) < -C-, A U 6 (X ). 



This and Lemmas HUB] yield 



j J \J r n (t,u)\dudt<Cexp{-nC5 2 /2}. 

'. Therefore, we have proved 



JTnt, ski lint. 

The abound for the last integral, in (113. 81 L is obtained in 
(113. 19p . and combining it with (113 .3p and (113. 18p . we get 



l -K n (A + e/n, A + rj/n) - e^^ ^ ((C " J>}^^ 



< 



Thus we proved the first line of f jsTlOl) . The second line of ( jsTGfl follows from 
and the bound 

sin((^-?7)y n (Ao)c mjn ) _ x 



Ce, on fi e , 
C, on QC. 

(3.3 
Lemma 



Main 
p Tcxp 



lIiLL 



7r(£ - 77) 



Therefore, (113. 11311 is proved. 

To prove (ll3.12p we are left to prove that y n (\o)c mjn = p n (Ao) + o(l), n — )■ 00. Consider 
the limiting equation 



1 



+ c^/ (0) W = A, 



(3.33) eqv_f_0 



,f_0 



where is defined in ( 13. bp ' and A G R is fixed. 

Lemma 8. There exists e' such that for any A G U £ >(Xo) equation 0j§±§ has a unique 
solution z(X) in the upper half-plane Qz > 0, moreover z(Xq) = Zq, where Zq is defined in 
( E % ■ The solution z(X) is continuous in A G U e /(Xo) and Qz(Xq) > 0. 

Relation between z(X) and z n (X) is given by 
Lemma 9. There exists 5 such that for all X G Us(Xq) and for sufficiently big n 

\z n (X) — z(X)\ < e on Q £ . 
The determinant formulas (lB^) - fo|) imply that p n (A) = -Ei r) {if n (A, A)}, where p n , K n 



is defined in 



and (112.31). Then 



Pn{X ) - p(A ) 



E« {(n-'K^Xo, A ) - p(A ))1qJ + E« {(rT^Ao, A ) - p(A ))lno} 



Accordi ng the second line of (IB. 16 p . the second term can be bounded by C5. Accordmgto Q ^ 
Lemi ^ajp^ \fy (Ap) — z(Aq)| < £1, where 2 n (Ao) anji J^p ^, a fi e T Jjj^ e solutions of equation ( 13.14)) ' 



and ( 113. 38p Tor A = Ao- Therefore, using Lemma IBl and l ITB]) . we have 

|7r _1 Cy n (A ) - p(Xo) \ < £l 



where y n (X) = ^sz n (X). This and the first line of (IB 82[) for £ = r\ = yield on Q e for any 

£ 1 > 

|n _1 ir n (Ao,A ) -p(A )| < |n _1 fr n (Ao,A ) -7r _1 c?/ n (Ao)| + |7r _1 c?/ n (Ao) -p(A )| < 2ei 
asm,B4 oo. Therefore, for any S\ > there exists such A" that we have for any n > N 

\pn(X ) - p{X )\ < Ce 1 . 

Thus, PfcfAo) > for sufficiently big n and we can divide by it in (jlsTGj) . Therefore, we 

e:91 



obtain ( Il3.12p and thus 



Let us prove (lOp . It is well-known (see, e.g.,|TTjj that 
E n ([A + a/p n (X )n, A + b/p n (X )n\) 

= 1 + ^—^— / det {n~ 1 K n (X + x i /p n {X )n,X + x j /p n {X )n)}. . =1 Y[dx j . 

a J 

[tin Jo det fp 

Thus, accordingtq ^the dominant convergence theorem, (IITT5P and ( 13.13)) yield ( IOp . There- 
fore, Theorem OTJis proved. 

3.1 Proofs of the lemmas 

I I : min L I S n 

Proof of Lemijia DH Differentiate ^^(^(A), A ) with respect to A. Using ( II3T21) and 
equation (l3.14j) rw"e obtain 

■^RS n (z n (X), A ) = 3? (z' n {X) (^Xo - - c^ n g { n\z n (X))j^ ^ ^ 

= 3*<(A) (A -A) = -<(A)(A-A ). 

Let us show now that 

x' n (X) < 0. (3.35) | otr_pr 

Differentiating (113.141) with respect to A we get 

f d 1 A ^ 

<(A) = c-]—g^(z n (X)) - — - . (3.36) [iiTpr 



SI 



"dz^ v - " zliX) 

It follows from the implicit function theorem that L n intersects the real axis at the points 
where 

i jL g (o)( x ) _ J_ = o 
'ax x z 

Since 

1 1 



d ™ 



the inequality c 1 n —r- 9n\ x ) o > holds near r,-. As we note before, V'(x) change sign 

' ' dx x 2 

d fn\ , . 1 



only at the points of 5" in which L n intersects real axis. Thus, the function c 1 n -)— g^\x) r 

' m x 2 

is always negative outside L n . On the other hand, z n (\) = x n (X) for x > outside L n and 
in this case 

(d 1 \ ^ 

C^n^fMA)) - < 0. 

k 

Let now A G |J Ij, i.e., z„(A) belongs to L n . We get from 

i=i 

R<(A) = a/ B (A) = a 2 (A) n +6 2 (A) > S ^(A) = |£(A) = ~ a 2^ + 6 2 (A) 

where 



&n(A) =9(d^°WA)) ' 



n ^(A) / ' 



Using ( 13. 25|) . we obtain 



if 1 >r-±— 



2 2 
r 

m.n 



\z n {\) -r^l 4 \n \z n {\) -Tj\ 2 j \z x \ 



2 I \ \ ^'m.n 1 



(3.37) 



ab 



m (£n(A) - tj) 2 - y 2 n (X) x 2 n (X) - y 2 n (\) 

[ ) n \z n {\) - tj| 4 |z n (A)| 4 

2yg(A) c m ] n " 2^(A) 

kn(A)| 4 n ^ — Tjl 4 ' 1 • ) 
Besides, according ( 13.2b)) we have 



fln(A)<-2^(A) ,77^, 4 <0 (3.39) ineqv2 



Then, since c m „ — )■ c > 1, asm, n — >■ oo, (113. 38 j) yields 

kn(A)| 

Thus, in this case we also have 

x' n (X) < 0. (3.40) | Rezpr 

I R1 

According to (IBT34P . this means that the function $tS n (z n {\), Ao) is strictly increasing for 
A > Ao and strictly decreasing for A < Ao, i.e. 3tS n (z, Ao) has a minimum at A = Ao- Since 
HR,S n (z n (\o), Ao) = 0, $lS n (z n (\), Ao) > and the equality holds only at A = A . 

Note that the lower part of L„ differs from the upper one only by the sign of y n (X), hence 
3lS n (z, Ao) > 0, z G L„ and the equality holds only at z = z n (Ao) and z = z n (X ). □ 

l l .max om jpni n 

Proof of the Lemma |2J. $tS n (z, Ao) on u n of (113.1/)) we can rewrite as 

— 1 n 

$tS n (u((p), Ao) = A r cos ip — ln r H — — ln(r 2 — 2rTj cos <£> + r?) — 5*. 



Differentiating this with respect to tp G (0, 7r) we obtain 

— l 



RS^ufa), A )' = r sin ^ V - Tj —5 - A . (3.41) 

( r 2 _ 2 r7 v cos if + Tj I 



Sul 



n 

r- 



Set 

<^o = arg z n (X ). 

It is easy to see (using (118. "2 bp and (B5.14j) j. that the expression in the brackets in (113. 41j) is zero 
at ip = tp Q , and, moreover, this expression is a strictly monotone decreasing function of (p. 
Thus (p = (po is a maximum of ?R,S n (u((p), Xq). Similarly the point <p = — (po is a maximum 
for lower-half plane. 

Besides, using that r = |z n (Ao)|, we have for u G u n 

— 1 n 

^S n {u, A ) = A ^ - In r + ^ ^ ln(r 2 - 2xr, + r?) - 5*, 



where x = 9ftu. Thus, 



d c~ 1 n 
— ?RS n (u, A ) = A — Yj 



r 



o n z — ' — 2xr, + 77 

j=i j j 

Differentiating with respect to x twice we get for u G u n , x = 

d? ^ c mn n t2 ( 1 ™ 

i?jS' rl (w, Ao) = > ■r— 5 ■ 2T2 — ~^ C m.n I — / . — 9 o~ ' 

dx z n ^— ' r z — 2277", + 77) \ n r z — 2xr,- + 77 

jf = l v J J y y J— 1 

(j \ 2 ^ 

— US n (u, Ao) — A J < 4c m)ri Ao^~3 f J5' n («, A ) — 2c mjn Ao- 

Since we proved that x = Xq = 3tz n (\ ) is a maximum dtS n (u, Xq) on u n , where xq = 5fe n (Ao), 
and 3lS n (z n (Xo), Xq) = 0, integrating from Xq to x > Xo we obtain 

-^MS n (u, A ) < 4c mi „A 3ftS , „(w, A ) - 2c m>n Ao(x - x ), 
ax 

where x = dtu. Hence, the Gronuol lemma yields for x — Xo > 

KS n (u, Xq) < ^(x - x ) + ^ (1 - e 4c - A °(*-*°)) < -C(x - x ) 2 , 

Z o 

where u G u n , x = 9fat. It is easy to see, that similar inequality we have for x — Xo < and 
therefore we get 

9fcS n (u,Ao) < -C($u-Xq) 2 

for any u G w n . Since the lower part of u n differs from the upper one only by the sign of ^su, 

the proof is complete. □ 

J l.prexp l agy p_Q_n 

Proof of Lemma |3J. Equation (118. 14|) "has (n + 1) roots Zi, . . . , z n+ \ for A 7^ 0. According 

to the Viet theorem 

1 - r- 1 - 

771 71 ^ 

Z\ + Z 2 + . . . + Z n+ i = -r— 2 - + Ty 

i=i 



Moreover, n — 1 of these roots are always real and lying to the left of the corresponding Tj, 

n 

and hence their sum is less than Tj (see Fig.l). Therefore, since we consider A > 0, the 

3=1 

sum of the last two roots a regre ater than (1 — c~ 1 ri )/A. 

If the last two roots of ( IB. 141) are real (i.e. y n (A) = 0), then we obtain 

x>(\)= [ c _uhnY^ \ L_ 

n{ ) { n (x n (X) - r 3 f ^(A) 



According to ( ll3.8b|) . we get 



q 1 _ C m)n \ ^ 1 1 _ -1 [ 1 \ ^ 1 

4(A) n ^ (x n (A) - Tj) 2 * 2 (A) ^^^(A)-^ 



1 _ c M \ 



2 



' V^n(A) 

Therefore, 

1 - c" 1/2 1 + c" 1/2 
^ < a? n (A) < ^ 

and for A > 5 > such tha t . ^(AJ ^O the lemma is proved. 
If the last two roots of (IB. 141)' are complex (z„(X) and z„( 



(IB.14p 'are complex (z n (X) and z n (A)) and y n (X) ^ 0, then 
1 - c~ 



A 

J fiqy p- On 

Moreover, we know from (113.14)) that 



< z n (X) + z n (X) = 2x n (X). 



—in-. 



a+^v 



2n(A) n jr[ z n (X) - r.j' 

The real part of the l.h.s. of this equation is less than — — . On the other hand, the real 

x n (X) 

C _1 ™ \x (X) — T-\ 

part of the r.h.s. is greater than A — } - — ^— — 3 — . But for z n (X) such that y n (X) ^ 0, 

n ^ \Zn\X) - TjY 

(KT25|) yields 

1 \A |Xn(A) - Tj| < /l A |X W (A) - Tj| 2 \ 7 A A 1 

" ^ MA) - rtf " ^ ^ |^(A) - r.fj \n \z n (X) - tj 



n 

3 



Hence, for A > 5 > 



~ \z n (X)\ ~ \x n {X)\' 



1 + c~ 1/2 1 + c~ 1/2 

W >A^WA)|<— <C, 



which complete the proof of the first inequality of (IB.2ij) Tor y n (X) (i.e. z n (X) G L n ). 

The second inequality in (j§flff)p i'or A : y n (X) ^ easily follows from the first inequality 
and (1 ^8j) .~The lemma is proved. □ 



l:dl kont 



Proof of Lemma gj It follows from (ll3.4uj) and ( I3.38j) that one can express y n (X) via 



x n (X) to obtain the "graph" y n (x) of the upper part of L n . Denote 

1 



Vn( x ) = s ( x )' x ~ T i = A i' °"o 



0"fc 



Differentiating 



Note that 



1 n 1 
n 4^ (A 2 + s ) 

3=1 j 



n 



*5 



X 2 + S 



k> ° kl = ~ ? W A 2 r „Mfe » ( fc = 3 ' z = 1 » 2 ) 



(3.42) 



obozn 



3=1 J 



with respect to a;, we obtain the equality 

S '( X ) ( C m ]nV2 - 0"o) + 2c mW ~ = 0. 



2 ^ 3/2 - o 2 2 

xcr^ < do 7 , a 2 >a( = c 2 cx^ 



oil < 
thus 



n ^ 



A3 2 



1/2 



~ (AJ + 



1 n 1 
n^(A 2 + s(x)) 2 



1/2 



022V2 < (Cm-CTQCTa) 1 / 2 , 



^(x)) 



2 _ 4 (^o - C^i) 2 



(cJn^2 - CTo) 2 



< 



2^-4 







+ 



r" 2 rr 2 



) 2 V(c m >2-(To) 2 (C^n^2-a 2 ) 2 



< 



C m.n Cr 2 



(c TO , n - l) 2 0"o (Cm,n ~ l)c r o(c m ^ n Cr 2 - (X 2 )/ ' 



(3.43) 



sl_la 



Since 



C m,ra Cr 2 



C m>2 - O 2 



1 + 



(7n 



< 1 + 



C — 1 ' 



Ifeflf yields for (x,y(x)) E L r , 



(s'(x)) 2 < — = C(x 2 + y 2 (x)). 

Thus, according to Lemma |[] we obtain for any x such that (x,y(x)) G L n and \x\ < C 

\s\x)\<C. (3.44) 

Jcgnd 

Differentiating (IS.'2bj) with respect to a; twice, we have in our notations 

s"(x)(c7 m ] n a 2 - a 2 ) = 2(s' (x)) 2 (c~> 3 - a 3 ) 

+ 8s'(a;)(c^ 1 n <73i ~ X(r o) + 6(c^ n a 2 - a 2 ) + 8s(x)(^ - c m | n <x 3 ). 

Since cr 3 > (c mi „<To) 3 > Cm, n Cfo, the r.h.s. is a quadratic trinomial of s'(x) with a positive 
leading coefficient (without addition with s(x)). Hence, using c^ n a 2 — a 2 > we get 



s "( x )(c m ]n°2 - Oo) > 8s(x)(ag - c m ^a 3 ) - 
> -8s{x)c m l }n a 3 - — 



C m,n a 3 ~ °0 

16x 2 c^ 



(3.45) 



s2_l 



Note that s(x)a^ < a 2 and also 



a 



31 



n ^ 



A, 



^(Aj + a (x))» 4 
Using these inequalities, we get from 



< O23O3 < (T 2 (T3. 



s"(^)(c m V 2 - Oq) > -8c m | n a 2 



16a 5 



Thus, since 



cJn^2 -Oq> {C m ,n ~ 1)<Tq > 0, C * d 3 - ffg > (c* - l)<rg, 



1 



(7, 







< 



we obtain 



Let y' n (x) 



2y/s(x) 



s"{x) > -C. 
> when x G [xi, x 2 ]. Then we have 



(3.46) 



s2 



X2 



X2 



l(x 2 )-l{xi)= / a/1 + (y' n (x)) 2 dx 
s'(x) 



J-l 



\ 



1 + 



s'(x) 



<ix 



2aA x 



.' : 2 



2a/s(x) 



dx = (x 2 - X\) + a/s2 - v^i ^ ( X 2 - Xl) + - Si, (3.47) 



ots_ll 



l ots 1 1 



where s 2 = s(x 2 ), Si = s(x\). If we choose in (13.47)) x? being the maximum point of s(x) 
then s'(x 2 ) = and we can write 



si - s 2 



s"(C)(xi-x 2 y 



where ( G [xi,x 2 ]. This and imply 

0< s 2 -s 1 <C( Xl -x 2 ) 2 . 



Hence, we get in view of <p?. 



l(x 2 ) - l(xi) < C(x 2 - xi). 



(3.48) 



ots 12 



We have similar inequality for x\ > x 2 and y' n (x) < 0, x G [x 2 ,Xi] (we should consider 
l(xi) — l(x 2 )). Take an arbitrary X\ G [xo; x 2 ] and denote by x* and x* the nearest to Xi and 
x 2 extremal points of s(x) in [x\ , xolcorxespondingly. Then, splitting [x*, x*]inthe^ segments 
of monotonicity of y n and using (13.4V)) . its analog for decreasing y n (x) and (I3.48|) we obtain 

Z(x 2 ) - l{x x ) = Z(x») - /(xi) + l(x*) - l(x m ) + l{x 2 ) - l(x*) 



< C(x* - X*) + (xo - x*) + J\s 2 - s*\ + (x* - Xi) + \/|s* - Si I, 



(3.49) 



ots 1 kor 



where Let now xi, x 2 be such that \x 2 \ < C. Then (jl§!"^lu|) and ( l§T44p yield 



l(x 2 ) - l(xi) < C(x 2 - X\) + CiV^2 - X* + y/x* - Xl < Cy/X 2 — X~i, 

and so the second statement of the lemma is proved. 

Jnt.R Tl 1 

Also it easy to see from ( 113. 47]) or its analog for decreasing y n (x) that for any segment 
[a, b] where y n (x) is monotone we have 

1(b) - 1(a) <\b-a\ + \y n (b) - y n (a)\. (3.50) 

Again take an arbitrary x\ G [xq\ x 2 ] and denote by * the nearest to x\ and x 2 

extremal p oints .p j s(x) in [x^a^] correspondingly. Using (13. 46 p . its analog for decreasing 
y n (x), and (jB.hup we obtain 



ots_13 



l(x 2 ) — l(xi) = l(x*) — l(x\) + l(x*) — l(x*) + l(x 2 ) — l(x*) 
< C(x 2 - x ) + \y n (x 2 ) - y n (x*) \ + \y n {x x ) - y n (x*)\. 



(3.51) 



Taking into account 



"it is easy to see that 

y n (x) < d\x\ + C 2 . 



Jots i 
This and ( ITCTf yield 



\l(x 2 ) - l( Xl )\ < C x \x 2 - xi| + C 2 (|a;i| + |x 2 |) + C 3 . 



□ 



I I : int_okr 

Proof of Lemma 151 Mote that since r is bounded from both sides uniformly in {tA^, 
and n (see (13.22]) ). we have for \z\ < Ci/2 (here Ci is a constant from (II3TT 



and the assertions of the lemma follow from Lemmas [JJ2] ancTEr IF 

razn log 

similarly to Hb.'Z6\) we get 



kont 

z G L n , |z| > Ci/2 then 



^(^(z, A ) - S n (u(ip), A )) = A (2 - w(v?)) + In |w(<p)| - In |z| 



n 



-^ln|u(v?) -Tj\ < 



C 2 |z ra (A) - u(<p)\ 
\%u((p)\ 



om 



This inequality, Lemmas II] yield for z G L n , |z| > Ci/2 and G oo n 

C 2 \z - u(ip)\ 



C\tou(<p) -x \ 2 < -nS n (u(ip), A ) < U(S n (z, A ) - A )) < 

Hence, we obtain 



\%u(ip)\ 



\z-u(ip)\ > Cr\^u((p) -x \ 2 smp, z G L n , \z\ > d/2, (pE [0,n/2]. (3.52) 

Thus for any u((p) G u n there are no points of L n in the disk of radius Cr\$iu((p) — xq\ 2 sin (p 
centered in u((p). Consider two curves (see Fig. 3): 



in_cu_l 



z±{(p) = r(l±C|^w(^)-x | 2 sin^)e^, (p G [0, tt/2) 



or 



J ^±(7?) = r(cosip ± C|9fat(</?) — x \ 2 simp cosy?), 
} y+((p) = r(sin ip ± CI Kit (w) — Xn\ 2 sin 2 cp), 



(3.53) 



curv 



where x = 3lz n (\ ). 




It is easy to see x' + ((p) < 0, y' + {<p) > when ip is closed to 7r, and x' + (ip) > 0, y' + (f) > 
when ip is closed to ipo = argz n (Ao). Let ip* be the nearest to root of x' + ((p) on [0, 7r/2], 
and x* = x'Aip*). It is evident that x* — r > C*, where C* is a constant depending only on 
the curve £+(</?) and therefore bounded from below uniformly in {t,,}™ =1 and n. Moreover, 
there are no points of L n in the domain D* bounded by the curve z+((p) and lines Qz = 
and §lz = x*. Indeed, since we know, that L n does not intersect z+((p), to come from z n (Xo) 
to anypojnt of D*, z n (X) should intersect the line 3lz = x* twice (or more), that contradict 
to (jp.35|T . Now taking into account that for A — > oo z n (X) is inside of ui n and therefore for 
x > Xq z n (x) is outside of u n , we obtaimthe first assertion of the lem mgL ^ om 

Now, if [xi,x 2 ] H Us(x ) = 0, then fll3.24|) follows from Lemmas ancTlrom Lemma ftf" 
If [xi,X2] C Us(xq), let us write 

J j\F n {u,t)\dudt<Ce- m ^ j j> 
Using that \t\ > x /2 for t G L< X1;X2 \, X\ > x /2, we get 

2tt 2tt 

\du\ f dip f dip 



n_t J \/r 2 - 2r|t| cosw + Itl 2 J /, Ul , 9 , , ,,, . 2 V 9 



/I 
^7= < C(l + ln |r - |t 
|r — Itll + 2-v/rltl sin % 

vii 2 



JL: int okr 

where </j = arg (w — t) Hence to prove the second statement of the Lemma Ewe should bound 
the integral of ln \r — To this end we use the curves y±{x). Note that y'±{<p) > 

and x±((p) > for ip G Us^ipo). Hence, we can choose sufficiently small 5 (independent 
on {Tj}J =1 and n) such that both curves z±(tp) can be parameterized by x G Us(xq). Then 
according to the above argument we have 

y n {x) < y-{x), x < x , x G U 5 (x ), , g ^ 

y n (x) > V4-(x), X > Xn, X G ^(Xn). 



in_curv 



Note that since cos<y2, sirup > Cq > for x±(ip) € Us(xq), we get 

\x±((p) — r costp\ > C\r cos tp — x \ 2 = C\r cos cp — x±((p) + x±{ip) — x \ 2 
> C(\x±(cp) - s | 2 - 2\x±((p) - x Q \ ■ \r cosy? - x±(cp)\). 

Therefore, 

\z±(ip) - u(ip)\ > \x±(ip) - rcosy?| > C\x±((p) - x \ 2 . (3.55) 
Thus, for Xq — 5 < Xi < X2 < Xq, using fl^! 1 b'l|) - lllS"7o^5p we obtain 

X2 X2 



inl 



I(xi,x 2 ) = - / In (r- ^T^fM) < - / In (r- yCT <!/(«) 



3J2 



(3.56) 



in2 



In |-u(y?_(x)) — <2-(x)| < — / In (C|x — x | 2 ) dl(x). 



X\ XI 

dlkont 

implies that for any Xi < X2 < £o we have 



x 2 



X-2 



In |x — xo\dl(x) = —(l(xi) — l(x 2 )) In |xi — xq| 



1{x) - l(x 2 ) 

Xq — X 



dx 



X2 



< Cy/x 2 - xi \ ln(x 2 —xx)\ + C 



a/x 2 - X 
X2 — X 



(3.57) b_int_g 



dx < Cy/x 2 — X\\ ln(x 2 — Xi)\. 



Ijor^X p < Xi < x 2 < x + 5 the proof is similar, we need only useihat t V^x) > y+(x) in 
(I3.56p . Now it is straightforward to obtain the statement of Lemma M for any xi, x 2 > Xq/2 
(if it is necessary, we split [x\, x 2 \ on the segments by the points Xq — 5 and x + 5 and then 
take the sum of the bounds for these segments). □ 

^8 |Si l-Ch:95 Jfiny f 

The existence of f(\ Q ±iO) is proved in |9j. Using ( 11. lap we obtain 



* + c - 1 /<P>(z(A )) = A , 



(3.58) eqv_10 



where z(Xq) is defined in (13. / p . Hence, the solution exists if A = Aq- Besides, for x(\q 
dtz(Xo), y(Xo) = 3ftz(A ) we have 



rQ + c- 1 /^*))' 



z=z(\ ) 



_! f ((x(A ) - r) 2 - y 2 (X )) N^(dt) (x 2 (A ) - y 2 (X )) 



((x(X ) - r) 2 + y 2 (A )) 2 (x 2 (A ) + y 2 (A )) 2 ^ 

where r = 1/t. Since y(Ao) 7^ 0, considering the l.h.s. of (113. 56p we get 

N^(dt) 



(3.59) 



pr_z 



x 2 (A )+?/ 2 (Ao) 



(x(A )-r) 2 + y 2 (A )- 



Thus, we can rewrite flB.59j) as 
1 



R - + c-7 (0) (z) 



z=;z(Ao) 



2c-V(A )iVW(rft) 

((x(X ) - r) 2 + y 2 (A )) 2 Or 2 (A ) + y 2 {X Q )f 



2?/ 2 (A ) 



(3.60) pr_zl 



where r = 1/t. But we know that 
N^(dt) 



I 



((x(A )-r) 2 +2/ 2 (Ao)) 2 



> 



N(°\dt) 



(x(Ao)-r)2 + y2 (Ao) 



Therefore, since c > 1, (ll3.bU|) yields 



< 



z=z(\ ) 



2y 2 (A )(c-l) 
(x 2 (Ao)+y 2 (A )) s 



< 0. 



I gfW f Q 

Hence, according to the implicit function theorem, equation (113 . 3 3 [) "has a unique solution in 
the upper half-plane Qz > if A G U £ (Xq), moreover the solution is continuous in A in this 
neighborhood. □ 



Proof of the Lemma m We get from fBTSD 



dA 



: K(-5 n (z n (A),A )) 



d 

Jx 



(<(A)(A-A )) = <(A) + <(A)(A-A ). 



(3.61) 



Hence, to prove the lemma it is sufficient to show that x"(A) is bounded uniformly in n and 
that x' n (X) is bounded from below by a positive constant uniformly in n in some sufficiently 
small neighborhood Us(Xq). 

Show that —x'(X) > C\ for all A G Ug(Xo), where C\ is a positive n-independent constant. 



We have from (jt 



-8K (A) = -4(A) 



-a„(A) 



c£(A) + £(A) ■ 



where a n , 6„ are defined in ( j3T37p . Let us prove that a n (A) and b n (X) are bounded uniformly 
in n and that a n (A) is bounded from below by a positive constant uniformly in n for all 
A G Us(Xo) (evidently, it will be sufficient). 
Note that for z n (X) G L n 



MA) I 



2y n (A)x n (A) 



-1 n 



77 



-1 n 



n ^ 



2|Z/n(A)||x ra (A) - Tj| 

MA)-r,-| 4 



2j/ n (A)(x n (A) 



< 



|^n(A) - r, 
c, 



kn(A)P 



+ 



3 I 

1 n 

m,n 



< 



2|y ra (A)||s n (A)| 

kn(A)| 4 



n 



^ |z n (A) - r^l 2 \z\\ 



Also we can see from ( 113.38 j) that 

2y*(A) 



k(A)| < 



-1 n 



kn(A)|^ 



+ 



'm,n V > 



2^(A) 



p! \Zn(X)-Tj\ 



< 



Jj n_fiqy2 

and besides ( 113 . 3 j) yields 



:9 



-On(A) > 2y 2 (A) 



- 1 



k(A)| 4 



Using Lemma continuity of z(A), and since ( ^z(X ) = vrp(A ) > 0, we have starting 
from some n 

|ar„(A)| <Cl, \y n (X)\<C l , \y n (X)\ > C 2 (3.62) 

for all A G Us{Xq), where n-independent 5 is small enough. 

This fact yields that — x' n (X) > C for all A G Ug(Xo), where C is a positive n-independent 
constant, and also that x" n is bounded uniformly and hence the second terms in (1576 ip is of 
order 5. The lemma is proved. □ 



Proof of. 

Ifinv 

equation i 



11:9 



mma |91 We use Lemma |Bj Consider the solution z(X) of the limiting 
Th some neighborhood of Ao- Since Ao G suppiV, ^(Ao) = A > 0. Taking 
into account the continuity of z(X) near Ao, we can take a sufficiently small neighborhood 
Us 1 (Xo) such that 

|*(A)-*(Ao)|<e/2, \eU 5l {\ ). 
Consider the set of the functions f\(z) = — h c -1 f^°\z) — A and the function 



c" 1 a {0) (z) 



c~ L f 



lf(0)| 



where f(°\ are defined in 



f 



and set to = {z : \z — z(X )\ < e}. Let us show that for 



any A G Ug 1 (A ) and for any z£u 

\fx(z)\>c , (3.63) 

where Cq does not depend on A. Assume the opposite and choose a sequence {Afc}fc>i, 
Xk £ ^(Ao) such that \f\ k (z k )\ — > 0, as fc — >• oo. There exists a subsequence {A^}, 
converging to some A G ^(Ao) such that the subsequence {z kl } converges to z G doo. For 
these A and z f\(z) = 0. But equation f\(z) = has in the upper half-plane only one 

This 



root z(X), which is inside of the circle of the radius e/2 and with the center z(X 
contradiction proves (113. 63j) . Since |g„ (z) — >(z)\ < e on Q £ uniformly on oo (see 
Cm,n c i we have starting from some n 

\4>{z)\ < c , z G <9o>. 

jntcrr f I R (rr phi 

Comparing (113.63)) and (IB.64p . we obtain that starting from some n 




and 



\f x (z)\>\<j>(z)\, zedou, VAG^(Ao). 

Since both functions are analytic, the Rouchet theorem implies that f\(z) and fx(z)+<p(z) 
1 



(0), 



A have the same number of zeros in oj. Since f\(z) has only one zero in oj, 



we conclude that z n (X) belongs to oj, and so the lemma is proved. 

II :x ' bti pr 

Proof of Lemma |6J We have from (113. 36)) 

K(A)| 2 ' 



□ 



where a n , b n are defined in (foTJ). Thus, using 



3.39')) . we obtain 



I4(A)| < 



< 



K(A)| " 2^(A)( Cm) „-l) 

i n P"r 

This and (I3.62p Pf,qye_ that |x^(A)| < C for A G Us(Xo). The inequality |x^(A)| > C was 
proved in Lemma 



•rove txii 



0tgr_f 



3.64) 0gr_phi 
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